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Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the application: 
I claim: 

1.-13. (Cancelled) 

14. (Currently Amended) An e-mail system for exchanging messages among users of 
the system, the system comprising: 

a sender subsystem for transmitting a message from a sender to a receiver, the 
sender subsystem having access to a listing of categories; 

a receiver subsystem for receiving the message, the receiver subsystem being in 
data communication with the sender subsystem; 

a storage module ; 

wherein the receiver subsystem is configured to permit the sender subsystem to add a 
new category propos e n e w cat e gori e s for adding to a listing of receiver categories, and 
wherein the sender subsystem is configured to identify a category for the message 
based on the listing of categories, to initiate a categorization negotiation process with 
the receiver subsystem that includes at least the steps of communicating the category 
to the receiver subsystem, receiving an indication from the receiver subsystem whether 
the category is r e cogniz e d b y t he r e c ei v e r subsystem available to the sender and 
adopting the category as a negotiated category if the category is acceptable available 
or, if the category is not acc e pt ab l e available , negotiating with the receiver subsystem 
by proposing an alternative category to the receiver subsystem and adopting the 
alternative category as the negotiated category if the alternative category is acceptab le 
available to the sende r r e c e iv e r subsyst e m , to associate the negotiated category with 
the message and to transmit the categorized message to the receiver subsystem. 

15. (Previously Presented) The system of claim 14, wherein the negotiated category is 
identical to a receiver category. 

16. (Previously Presented) The system of claim 14, wherein the negotiated category is 
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mapped from a receiver category. 

17. (Previously Presented) The system of claim 14, wherein the negotiated category is a 
new category added to the listing of receiver categories. 

18. (Currently Amended) The system of claim 14, further comprising a storag e modu le , 
wherein the storage module st oring stores a copy of the categorized message 
according to the negotiated category associated with the categorized message. 

19. (Previously presented) The system of claim 18, wherein the storage module 
indexes the copy of the categorized message according to the associated category. 

20. (Previously presented) The system of claim 14, further comprising an intermediary 
subsystem, wherein the listing of categories is provided to the sender subsystem 
through the intermediary subsystem. 

21. (Previously presented) The system of claim 20, wherein the listing of categories is 
a union of a first listing provided by the intermediary subsystem and a second listing 
provided by the sender subsystem. 

22. (Previously presented) The system of claim 20, further comprising a sender 
intermediary subsystem, the sender intermediary subsystem communicating with said 
intermediary subsystem to negotiate the category. 

23. (Previously presented) The system of claim 14, wherein said sender subsystem 
further includes a user interface for presenting the listing of categories to the sender to 
select the category therefrom. 

24. (Currently Amended) A system for classifying messages transmitted by a message 
exchange system, the message exchange system including a sending subsystem for 
transmitting a message from a sender to a receiver and a receiving subsystem for 
receiving the message, the system comprising: 

a negotiation module, the negotiation module maintaining a listing of categories; 
said negotiation module including a sender subsystem for initiating negotiation of 
a category and a receiver subsystem for providing the sender subsystem 
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with an indication whether the category is acceptable to the receiver 
system; 
a storage device; 

wherein the receiver subsystem is configured to permit the sender subsystem to add a 
new category propos e n e w cat e gori e s for adding to a listing of receiver categories, and 
wherein the sender subsystem is configured to identify the category for the message 
based on the listing of categories, to initiate a categorization negotiation process with 
the receiver subsystem that includes at least the steps of communicating the category 
to the receiver subsystem, receiving a response from the receiver subsystem whether 
the category is r e cogn i z e d by the r e c e iver subsyst e m available to the sender and 
adopting the category as a negotiated category if the category is acc e ptab le available 
or, if the category is not acceptabl e available , negotiating with the receiver subsystem 
by proposing an alternative category to the receiver subsystem and adopting the 
alternative category as the negotiated category if the alternative category is acc e ptab le 
available to the sende r rec e iv e r subsyst e m , and to associate the negotiated category 
with the message to obtain a categorized message. 

25. (Previously presented) The system of claim 24, wherein said sender subsystem 
has access to a listing of sender categories and is operative to deduce the category 
from the listing of categories maintained by the negotiation module and the listing of 
sender categories. 

26. (Previously Presented) The system of claim 25, wherein the category is a common 
category belonging to the listing of sender categories and the listing of categories 
maintained by the negotiation module. 

27. (Previously Presented) The system of claim 25, wherein the category belongs to 
one of the two listings and is mapped to a second category belonging to the other of the 
two listings. 

28. (Previously Presented) The system of claim 25, wherein the category belongs to 
one of the two listings and is a new category added to the other of the two listings. 
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29. (Previously Presented) The system of claim 24, wherein the message exchange 
system further includes a plurality of receiving subsystems for receiving the message for 
a plurality of receivers, said negotiation module further including a plurality of receiver 
subsystems, each of said plurality of receiver subsystems being operative to provide 
said sender subsystem with an indication whether the category is recognized by each 
receiver subsystem. 

30. (Previously Presented) The system of claim 29, wherein said negotiation module is 
configured to establish a common category for a subset of said plurality of receivers and 
to associate said common category with the message for said subset of receivers. 

31. (Previously presented) The system of claim 24, wherein said negotiation includes 
the use of one or more intermediary subsystems, said one or more intermediary 
subsystems having access to at least a separate listing of additional categories, and 
wherein the category is identified from a union of said separate listing of additional 
categories and the listing of categories. 

32. (Previously presented) The system of claim 31 , wherein at least one of said one or 
more intermediary subsystems is selected by said receiver subsystem. 

33. (Previously presented) The system of claim 31, said receiver subsystem further 
comprising a search module for searching for and selecting said one or more 
intermediary subsystems. 

34. (Previously presented) The system of claim 31 , wherein at least one of said one or 
more intermediary subsystems is selected by said sender subsystem. 

35. (Previously Presented) The system of claim 24, further comprising a user interface 
for presenting to a sender the listing of categories for the sender to select the category 
therefrom. 

36. (Previously Presented) The system of claim 35, said negotiation module is 
configurable through the user interface to either negotiate the category free of 
interactive input from the sender or to receive an indication of the category from the 
sender through the user interface. 
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37. (Currently Amended) A method of managing messages transmitted by a message 
exchange system, the message exchange system including a sender subsystem for 
transmitting a message from a sender to a receiver and a receiver subsystem for 
receiving the message, the receiver subsystem being configured to permit the sender 
subsystem to add a new category to a listing of receiver categories , comprising the 
steps of: 

obtaining a listing of categories; 

providing the listing of categories to the sender subsystem; 
the sender subsystem identifying a category for the message using the listing of 
categories; 

the sender subsystem initiating negotiation of category by communicating the 
category to the receiver subsystem; 

the receiver subsystem providing an indication whether the receive r subsyst e m 
r e cogniz e s the category is available to the sender ; 

the sender subsystem either adopting the category as a negotiated category if 
the category is acc e ptabl e available or, if the category is not acc e ptabl e 
available , negotiating with the receiver subsystem by proposing an 
alternative category for the message to the receiver subsystem and 
adopting the alternative category as the negotiated category if the 
alternative category is acc e ptab le to the r e c e iv e r subsyst e m available to 
the sender ; and 

associating the negotiated category with the message to be transmitted to obtain 
a categorized message. 

38. (Previously presented) The method of claim 37 wherein the step of identifying the 
category includes selecting the category from the listing of categories. 

39. (Previously presented) The method of claim 38 wherein the step of identifying the 
category includes displaying the listing of categories for the sender to select. 

40. (Previously Presented) The method of claim 37 wherein the step of proposing the 
alternative category includes mapping a second category recognized by the receiver 
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subsystem to the alternative category. 

41. (Previously Presented) The method of claim 37 wherein the step of proposing the 
alternative category includes adding a new category to the listing of receiver categories 
and mapping the new category to the alternative category. 

42. (Previously presented) The method of claim 37 further comprising the steps of: 

identifying an intermediary, said intermediary having access to a second listing of 
a plurality of categories; 
wherein the step of identifying the category includes concurrent use of both the listing of 
categories and the second listing of the plurality of categories. 

43. (Previously presented) The method of claim 37 wherein the step of obtaining the 
listing of categories includes: 

obtaining a first listing of a first plurality of categories from a first intermediary, 
retrieving a second listing of a second plurality of categories from a storage 

location maintained by said receiver subsystem, 
producing the listing of categories from a union of the first listing and the second 

listing. 

44. (Previously presented) The method of claim 37 further comprising: 

storing the categorized message together with an indication of the category 
associated therewith. 

45. (Previously Presented) The method of claim 44 further comprising: 

segregating the categorized message based on the indication of the associated 
category. 

46. (Previously Presented) The method of claim 44 further comprising: 

indexing the categorized message based on the indication of the associated 
category. 

47. (Currently Amended) A method of transmitting a message to a receiver for a 
sender in a message exchange system, the sender having a sender subsystem for 
sending the message and the receiver having a receiver subsystem for receiving the 
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message, the sender subsystem having access to a listing of categories, the receiver 
subsystem being configured to permit the sender subsystem to add a new category to a 
listing of receiver categories, the method comprising the steps of: 

obtaining a destination address from the sender for identifying the receiver; 
receiving information from the sender to be included in the message; 
the sender subsystem initiating negotiation of category n e gotiating a cat e gory 
with the receiver subsystem to agree upon a negotiated category , the 
category being identified by the sender subsystem based on the 
information and the listing of categories; 
associating the negotiated category with the message to categorize the 
message; and 

transmitting the categorized message to the receiver subsystem, 
wherein the step of negotiating includes at least the substeps of communicating the 
category to the receiver subsystem, receiving a response from the receiver subsystem 
whether the category is r e cogniz e d by th e r e coiv o r subsyst e m available to the sender 
and either adopting the category as a negotiated category if the category is acceptabl e 
available or, if the category is not acc e ptabl e available , negotiating with the receiver 
subsystem by proposing an alternative category for the message to the receiver 
subsystem and adopting the alternative category as the negotiated category if the 
alternative category is acceptabl e available to the sende r receiv e r subsyst e m . 

48. (Previously Presented) The method of claim 47, wherein the step of negotiating 
the category includes selecting the category from the listing of categories. 

49. (Previously Presented) The method of claim 47 wherein the substep of proposing 
the alternative category includes mapping a second category belonging to the listing of 
categories to the alternative category. 

50. (Previously Presented) The method of claim 47 wherein the substep of proposing 
the alternative category includes adding a new category to the listing of categories and 
mapping the new category to the alternative category. 
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51 . (Previously Presented) The method of claim 47, further comprising: 

selecting an intermediary, the listing of categories being maintained by the 

intermediary; and 
obtaining the listing of categories from the intermediary. 

52. (Currently Amended) A computer readable medium containing computer program 
instructions for classifying messages sent over a communications network by a 
message exchange system, the message exchange system including a sender 
subsystem for transmitting a message from a sender to a receiver and a receiver 
subsystem for receiving the message, the receiver subsystem being configured to 
permit the sender subsystem to add a new category to a listing of receiver categories, 
said computer readable medium containing instructions for; 

providing a listing of categories to the sender subsystem; 
causing the sender subsystem to: 

identify a category for the message using the listing of categories; 

initiate negotiation of category by communicating communicat e the 
category to the receiver subsystem; 

receive from the receiver subsystem an indication whether the r e c ei v e r 
subsyst e m r e cogn i zes the category is available to the sender ; 

either adopt the category as a negotiated category if the category is 
acc e ptabl e available or, if the category is not acc e ptabl e available , 
negotiate with the receiver subsystem by proposing an alternative 
category for the message to the receiver subsystem and adopting 
the alternative category as the negotiated category if the alternative 
category is acc e ptable to th e r e c e iv e r subsyst e m available to the 
sender ; and 

associating the negotiated category with the message. 

53. (Previously Presented) The computer readable medium of claim 52, wherein the 
step of proposing the alternative category includes at least one of: mapping a second 
category belonging to a listing of receiver categories to the alternative category, and 
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creating a new category in the listing of receiver categories as the alternative category. 

54. (Previously Presented) The computer readable medium of claim 52, containing 
further instructions for producing a user interface, and wherein the instructions for 
identifying the category include displaying the list of categories to the sender for 
selection and receiving from the sender an identification of the category through the 
user interface. 

55. (Previously Presented) The computer readable medium of claim 52, wherein the 
instructions for associating the negotiated category with the message include inserting 
an indication of the negotiated category in a section of the message. 

56. (Previously Presented) The computer readable medium of claim 52, wherein the 
instructions for associating the negotiated category with the message include inserting 
an indication of the negotiated category in a header of the message. 



10 



